Extracting spatial information from networks with low-order eigenvectors
نویسندگان
چکیده
منابع مشابه
Extracting spatial information from networks with low-order eigenvectors
We consider the problem of inferring meaningful spatial information in networks from incomplete information on the connection intensity between the nodes of the network. We consider two spatially distributed networks: a population migration flow network within the US, and a network of mobile phone calls between cities in Belgium. For both networks we use the eigenvectors of the Laplacian matrix...
متن کاملExtracting Information from Multiplex Networks
Multiplex networks are generalized network structures that are able to describe networks in which the same set of nodes are connected by links that have different connotations. Multiplex networks are ubiquitous since they describe social, financial, engineering, and biological networks as well. Extending our ability to analyze complex networks to multiplex network structures increases greatly t...
متن کاملExtracting Topological Information from Spatial Constraint Databases
This paper presents an efficient topology information extraction algorithm that is capable of extracting primary topological relations, such as, interior, boundary, and exterior from a single spatial or spatio-temporal object stored in a linear constraint database. Any non-spatial constraints will be preserved so that the input spatiotemporal object’s temporal constraints will not be sacrificed...
متن کاملExtracting hidden information from knowledge networks.
We develop a method allowing us to reconstruct individual tastes of customers from a sparsely connected network of their opinions on products, services, or each other. Two distinct phase transitions occur as the density of edges in this network is increased: Above the first, macroscopic prediction of tastes becomes possible; while above the second, all unknown opinions can be uniquely reconstru...
متن کاملExtracting Hydrologic Information from Spatial Data for Hms Modeling
A methodology is presented for extracting topographic, topologic, and hydrologic information, from the digital spatial data of a hydrologic system, for hydrologic modeling with HMS. Methods for stream and watershed delineation from digital elevation models are presented. After vectorizing the raster-based stream segments and watersheds, navigation fields are added to their tables to support top...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2013
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.87.032803